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. INTRODUCTION 









MAC is a Master Control System for the PDP-1 Computer. Advantages 
of this sytem include: 

1, Reduction of the number of memory registers required to 
write closed subroutines. 

2, Recursive ability of subroutines using this system to 
call themselves (or other subroutines which may call the 
original subroutine), 

3, Simplification in the writing of subroutines, 

MAC requires 17I4. (octal) locations, including six useful constants, 
plus 2\l (octal) registers of storage. In addition, storage is 
required for the preservation of subroutine returns and the pro- 
tected storage of subroutines used recursively. The amount of 
this latter storage depends on the requirements of the user»s 
subroutines, 

MAC was made feasible by the inclusion of the "call" instruction 
( cal ) in the PDP-1* This instruction is equivalent to the 
sequence of instructions 

dac 100 (octal) 
jsp 101 (octal) 

(The Jsp instruction saves the program location counter in the 
AcciimuTator and jumps to the location given in the address part 
of the instruction,) It should be noted that the address part 
of the cal instruction is not used by the computer. 

MAC is normally located at register 100 (octal) and following. 
Its main entry point is at 101, 

MAC interprets the address part of the cal instruction as the 
location of the pertinent subroutine. After performing certain 
preliminary functions, MAC jumps to this location. 
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The called subroutine, when finished, must return control to the 
proper point in WAC. The subroutine may also call upon MAC for 
certain functions before it is finished. 

It is possible to call subroutines without employing MAC by 
using the instructions jsp and .Ida (Jump and Deposit Accumulator). 
Working outside the MAC system Is normally done only when timing 
becomes important. Subroutines in and out of MAC are, of course, 
not compatible. 

The characteristics and the rules for the use of MAC are described 
below. Section II covers the entry and exit of subroutines. The 
handling of calling-sequence parameters is described in Section III. 
Section IV discusses recursion and protected storage. The Appendix 
summarizes the available facilities and gives their execution time. 

The facilities described in this memo are those available at the 
given date. It is anticipated that they may be extended someviiiat 
at the cost of memory registers. Furthermore, in at least one 
case (dp3 in Section III) the execution time can be cut drastic- 
ally at the cost of more registers. 

This balance between facilities and storage space depends greatly 
on the application. MAC»s design is biased heavily toward the 
side of storage conservation. 

II. ENTRY TO AND EXIT FROM SUBROUTINES 

A subroutine in the MAC system is called by executing the 
instruction 

cal abc 

where abc is the symbolic n^me (location) of the desired sub- 
routine. This instruction effects any entry to MAC, which sub- 
sequently jumps to the subroutine abc. 

When MAC enters this abc subroutine, the Accumulator (AC) contains 
the original contents of the AC when the cal abc instruction was 
executed. In addition, the contents of the AC is available at 
location 100. 

Location 100 has been given the symbolic name mac . (Here mac may be 
thought of as the Master Accumulator.) It is suggested that mac be 
used, rather than TOO, for it might be necessary to change this 
value at a future date. 
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The exit from the subroutine al)c must be accomplished via MAC. 
It is possible to return to l/i, L/2, etc., -where L is the 
location of the cal abc instruction. Furthermore, the AC at 
the time of the return may contain, at the choice of the coder, 
either the contents of mac or the AC contents at the time of 
exit ♦ 

To return to l/1 with the AC intact, the subroutine exit is 

jmp ral 

If it is desired to have the AC contain the contents of mac when 
MAC returns control to l/1, the exit is 

jmp rml 

Similarly, return may be made to L/2 or l/3 with exits 

Jmp ra2 
jmp rm2 
jmp ra3 
jmp rm3 

The r, of course, stands for return * The a stands for AC (at exit) 
preserved; the m for mac used to reset AC. The number Ts* the return 
location, relatTve to L» 

To return to a location beyond l/3> different MAC re-entry points 
are required. If the AC is to be preserved, the exit is 

cal ran 

If mac is to be used to restore the AC on return, the exit is 

jsp rmn 

In both cases the relative return location must be stored in the 
register following the exit. For example, 

cal ran 

6 

would return control to l/6« 
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1, CALLING-SEQUETTCE PARAMETERS 



Quite frequently it is convenient to list subroutine parameters 
in registers following the one containing the subroutine call. 
MAC makes this information available to the called subroutine by a 
process called "displaying*" 

To conserve computer time, the calling-sequence parameters are not 
actually moved when they are "displayed," Instead, their locations 
are stored* The actual parameters are obtained by using the indirect 
address feature. 

At location ipl (standing for "immediate" £arameter at l/1 } , the 
location l/1 is stored in the address part of the register. The 
subroutine may use the parameter at l/1 by "deferring" through ipl . 
For example, 

lac-It- ipl 

would load the AC with the parameter at l/1. (Any other instruction, 
such as add , dac , etc., can be used instead of lac , ) 

Quite frequently the calling sequence parameter is the location of 
the desired value. For example, to multiply x by j^, one might 
write "** 

lac X 

cal mpy 

y 

The ^ at l/l (referenced to the cal ) is the location of the variable 
I- 

The value of y in this example is called a "remote" parameter, in 
contrast to the term "immediate" parameter, which applies when 
l/1 contains the desired value , ]viAC provides for remote parameters 
by storing the location L/1 in the address part of rpl (remote 
parameter, l/li vh ere rpl contains a "one" in its defer bit. 

To use a remote parameter, a subroutine would defer through rpl. 
For example, 

lac-"- rpl 

would load the AC with the contents of the register whose location 
is given In the register at l/1. If the defer bit of the register 
at l/1 is set 'i,e,, a "one") the deferring will continue until a 
register is obtained which has its defer bit clear. Thus, l/1 may 
contain the location of the location of the value of the parameter, 
etc* 
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One calling-sequence parameter (L/I) is automatically displayed 
by MAC. To obtain more parameters, MAC must be re-entered. 
Three parameters are displayed by the instruction 

jsp dp3 

(The letters dp stand for display parameters.) The instruction 

jsp dpn 

followed by a number (not greater than 7) will display that number 
of parameters. For example, 

jsp dpn 
5 

will display five calling sequence parameters. If more than seven 
subroutine parameters are required, their locations must be speci- 
fied by means of pointers. 

The displayed parameters are available through the same device 
described above for the l/i parameter. The number 1 is simply 
replaced by the appropriate number (up to 7 ) • For example, 
the l/2 parameter is available through ip2 and rp2, 

When using displayed parameters in a subroutine, it should be 
remembered that a call to a lower level subroutine will destroy 
at least the l/1 parameter. Therefore, it may be necessary to 
redisplay the parameters on returning from a lower level subroutine. 
This convention has been adopted because automatic redisplay of 
the parameters would make excessive demands both on computer 
storage space and on computer time* 



IV. RECURSION 



There is a growing appreciation of the value of permitting a 
subroutine to call itself (or to call subroutines which may call the 
first subroutine). This operation is called recursion . 

Subroutines having recursive ability have proved their value in 
both mathematical as well as logical-type programs. MAC provides 
the facilities which permit subroutines to be called recursively. 
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There are two basic requirements in recursion. The first is to 
protect the return location of a subroutine, and the second is to 
protect its storage. 

These two requirements are separated as a matter of efficiency. If 
a subroutine's storage was saved before every call to another sub- 
routine, and restored upon its return, then the two requirements 
could be combined. That is, the return location could be included 
as part of the subroutine's storage. 

However, it is more efficient to adopt the convention that a sub- 
routine must protect the storage of its caller , rather than its 
own . With this convention a subroutine may call, for example, ten 
lower-level subroutines {including itself) and yet need only once 
execute the saving and restoring operation. In contrast, if the 
subroutine were to protect its own storage, it would, in the above 
case, have executed the saving and restoring operations ten times. 

The protection of a subroutine's return cannot be accomplished under 
the convention of subroutines protecting their caller's storage. 
However, since the return location is not needed until the end, the 
saving and restoring operation need only be executed once. 

The first recursion requirement (protection of the return) is 
automatically handled by MAC. The second requirement (storage 
protection) is accommodated by MAC very easily. 

If a subroutine requires protected storage, the saving operation 
is executed by MAC using the instruction 

jsp spl 

when one register of protected storage is required. (The s£ stands 
for save £rotected storage.) Bf substituting £ or 3. for the 1^, two 
or tHree registers v;ill be saved. 

To save more than three registers, the instruction 

jsp spn 

followed by the desired number will save that number of registers. 
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For example. 



jsp spn 
5 



will save five registers of protected storage. There will be 

a fixed maximiim number of temporary storage registers per subroutine. 

The specific value of this number has not yet been decided upon. 

The appropriate saving instruction should be executed by the 
subroutine before it uses the protected storage • To use protected 
storage, the subroutine simply addresses psl, ps2, ps3j etc. 

The restoring operation is automatically performed by MAC when the 
subroutine exits. The exits are identical to those of Section II- 
MAC remembers whether or not protected storage was used and how 
much* 
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APPENDIX 
SUMMARY OP FACILITIES AND EXECUTION TIMES 



A* Available constants 



iO 





il 


1 


13 


3 


17 


7 


mil 


77 (octal) 


mlp 


770000 (octal) 



B. 



MAC Operations 
Instruction 
cal X 
jsp spl 
jsp sp2 
jsp sp3 
jsp spn ) 
n ) 
jsp dp3 
jsp dpn ) 

n ) 

jmp ral 
Jmp rral 
jmp ra2 
jmp rra2 
jmp ra3 
jmp rm3 
cal ran) 
n ) 
jsp rmnj 
n ) 



Tlme-^ 

"9?" 
220 

280 

335 

200/55n 
285^^:;- 

135/65n 

85'JH'-"- 
lOO-x-iH? 

95-JHH** 

100-:mc-» 

95**^'*"'^ 
285 

110 



Operation 
Gall subroutine x 
Save Protected sTorage 



n up to 5 

Display Parameters 



n up to 7 
Return to Zfl't AC 
Return to l/1; AC 
Return to l/2; AC 
Retxirn to l/2; AC 
Return to l/3; AC 
Return to l/3; AC 
Return to h/n; AC 

no limit on n 
Return to h/n f AC 

no limit on n 



preserved 
from mac 
preserved 
from mac 
preserved 
from mac 
preserved; 

from mac; 



C. Protected Storage Restoration 

If Protected Stoi?age was saved by a subroutine, additional time is 
required to restore this storage when the subroutine exits. This 
time is given by 

85/55n 
TRfoere n is the number of registers protected. 



'^ Time in microseconds 
-JH* Could be reduced to ll5 at cost of 13 (octal) registers 
'^^5Hf Additional time req.itped if Protected Storage was saved (see 
C above) 



